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Abstract. In [9j it was introduced the notion of direction set for a subset of R", and 
it was shown that the dimension of the common direction set of two subanalytic subsets, 
called directional dimension, is preserved by a bi-Lipschitz homeomorphism, provided 
that their images are also subanalytic. In this paper we give a generalisation of the above 
result to sets definable in an o-minimal structure on an arbitrary real closed field. More 
precisely, we first prove our main theorem and discuss in detail directional properties in 
the case of an Archimedean real closed field, and in §7 we give a proof in the case of a 
general real closed field. In addition, related to our main result, we show the existence of 
special polyhedra in some Euclidean space, illustrating that the bi-Lipschitz equivalence 
does not always imply the existence of a definable one. 



1. Introduction 

We first recall the notions of direction set and real tangent cone in M"'. 

Definition 1.1. Let A be a set-germ at G M" such that & A. We define the direction 
set D{A) of A at G M" by 

D{A) := {a G 5""^ | 3{x,;} C A\ {0}, ^ G M" s.t. ^ a, z ^ oo}. 

II II 

Here S"""^ denotes the unit sphere centred at G M"". 

We denote by LD{A) a half-cone of D{A) with the origin G M" as the vertex: 

LD{A) := {taeW \ ae D{A), t > 0}, 

and call it the real tangent cone of A at G M"'. 

Let us examine an example. 

Example 1.2. Let /i : — i- R'^ be a semialgebraic homeomorphism defined by h{x, y, z) = 
{x,y,z^), and let V = {{x,y,z) eR^ : x"^ + y'^ - = 0}. Then V and h{V) = {{x,y,z) G 
M.^ : x"^ + y"^ — z"^ = 0} are algebraic sets. It is easy to see that dim D{A) = and 
dim D{h{A)) = 1. Therefore the dimension of direction sets is not a homeomorphic 
invariant. 
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We next investigate whether the dimension of direction sets is a Lipschitz invariant. 
There are many singular examples of bi-Lipschitz homeomorphisms. In [9] it was given 
an example of a "quick spiral bi-Lipschitz homeomorphism" and of a "zigzag bi-Lipschitz 
homeomorphism" . Here we give a different one. 

Example 1.3. (Oscillation). Let h : (]R^,0) — )■ (M^,0) be a mapping defined by h{x,y) = 
{x,y + f{x)), where f{x) = xsin(ln|x|), and let A = M x 0. Then we can see that 
/i is a bi-Lipschitz homeomorphism and h{A) is the graph of /. In addition, we have 
dim D{A) = and dim{D{h{A))) = 1. Consequently the dimension of direction sets is 
not a bi-Lipschitz invariant either. 

Note that in the above example h{A) is not a subanalytic set. Therefore we may ask 
whether the dimension of direction sets is a bi-Lipschitz invariant in the case when the 
image h{A) is also subanalytic. In fact, the following result is shown in [9]. 

Theorem 1.4. (Main Theorem in [9\) Let A, B G MJ^ be subanalytic set-germs at G 
such that G A n B , and let h : (R",0) — > (M",0) be a bi-Lipschitz homeomorphism. 
Suppose that h{A), h{B) are also subanalytic. Then we have 

dim{D{h{A)) n D{h{B))) = dim{D{A) n D{B)). 
See H. Hironaka [6] for subanalyticity. 

A subfield of M is called Archimedean. This terminology comes from the fact that an 
ordered field R is isomorphic to a subfield of M if and only if for any positive elements 
a and b of R there exists a natural number n such that an > b. An ordered field R is 
called real closed if its complexification R[t]/{1 -\- t'^)R[t] is algebraically closed. The field 
of real numbers M is an Archimedean real closed field. Another well-known example of 
Archimedean real closed field is the field of real algebraic numbers. In this paper we give 
a generalization of Theorem 11.41 to the case of sets definable in an arbitrary o-minimal 
structure on an arbitrary real closed field (Theorem 17. 11) . We first show the main theorem 
for the case of an Archimedean real closed field. Namely, we show the following: 

Theorem 1.5. Let R be an Archimedean real closed field, and let A, B be definable set- 
germs at in R^ in an o-minimal structure on R such that E An B . Let h : (i?", 0) — t- 
{R^,0) be a bi-Lipschitz homeomorphism. Suppose that h{A), h{B) are also definable. 
Then we have 

dim{D{h{A)) n D{h{B))) = dim{D{A) n D{B)). 

See the next section for the definition of a definable set and of the direction set D{A) 
of a set A in i?". 

Theorem 11.41 was shown using essentially the following ingredients: 

(1) Sea-tangle properties; 

(2) Sequence selection properties; 

(3) Volume arguments. 

In §2 we describe the notion of o-minimal structure and point out some of its properties. 
We give in §3 an important example concerning the relationship between bi-Lipschitz 
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equivalence and definable equivalence. After this we introduce an adapted notion of 
sea-tangle neighbourhood, using ordered definable functions and describe several of its 
properties in §4. In §5 we discuss sequence selection properties, and we give the proof of 
our main theorem (Theorem II. 5p using volume arguments in §6. In §§4 - 6 we develop 
the arguments in any o-minimal structure on any Archimedean real closed field. In §7 
we generalise the main theorem to any real closed field and give a proof. This proof is 
rather resembling proofs in Logic Theory. Essentially, this shows that in our proof of the 
main theorem we do not use all special properties of the real number field (e.g. local 
compactness) . 



2. O-MINIMAL STRUCTURE 



Throughout this paper, except §7, R denotes an Archimedean real closed field. 
Concerning the direction set, let us analyse the following example: 

Example 2.1. Let R be the field of real algebraic numbers, and let {am} be the sequence 
of points of R^ defined by 

a„^ = (-,-(l + -T + 7r7 + --- + ^)). 
mm 1! 2! ml 

Clearly tends to G i?^, and tends to a pair of transcendental numbers ( yj=f , 

which is not an element of R^. 

We can see that for any p E C M^, there is a sequence of points {a^} of R^ tending 

to G -R^ such that tends to p. Therefore we have dimpi?^ = 2, but there are 

\\am\\ ^ ^ ' 

infinitely many points in \ R^ which are independent over R. 
Let {&m} be the sequence of points of R^ defined by 

. 1.11 1 

6„ = 0, -1 + - + - + ■■■ + — . 
m 1! 2! m\ 

Then we can see that there is a bi-Lipschitz homeomorphism h : (i?^,0) — )■ (i?^,0) such 

that for all m, h{am) = bm- On the other hand we have 

lim ^ ^ R', hm ^ G R\ 

m^oo 1 1 (3^11 m— 5>oo ||o„|| 

To avoid any confusion when we consider the limit, we give the precise definition of the 
direction set over an Archimedean real closed field R. 

Definition 2.2. Let A be a set-germ at G R^ such that E A. We define the direction 
set D{A) of A at G i?" by 

D(A) := {a G 5""^ I 3{xA C A\ {0}, ^ G i?" s.t. a, i ^ oo}. 

Here S*""^ C -R" denotes the unit sphere centred at G -R". 

We denote by LD{A) a half-cone of D{A) with the origin G -R" as the vertex: 

LD{A) := {to G i?" I a G D{A), t > 0}. 
Let us recall the definition of an o-minimal structure on a real closed field R. 
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Definition 2.3. Let I? be a sequence (T'n)neN where for each n G N, Vn is a family of 
subsets of i?". We say that V is an o-minimal structure on R if: 

(Dl) Vn is a boolean algebra. 

(D2) If A G Vn, then A x and i? x A G "Dn+i. 

(D3) If A G Vn+ii then 7r(a4) G "Dn, where tt : — )■ i?" is the projection on the first 
n coordinates. 

(D4) T>n contains {x G -R" : P{x) = 0} for every polynomial P G R[Xi, ■ ■ ■ , X„]. 
(D5) Each set in Vi is a finite union of intervals and points. 

A subset A of i?" belonging to Vn is called definable in P. A map / : A — )■ R"^ is 
definable in P, if its graph is a definable subset of i?" x R"^ in D. 

The class of semi-algebraic sets and the class of global sub-analytic sets are examples 
of o-minimal structures on the field of real numbers (M, +, ■)• We refer the readers to 0], 
[S] and |2] for the basic properties of o-minimal structures. In particular, the following 
results and properties are frequently used in our paper. 

(1) The dimension of definable sets is well-defined (this follows from the Cell Decom- 
position Theorem Chapter 3 (2.11))); 

(2) Monotonicity (0], Chapter 3 (1.2)); 

(3) Curve Selection Lemma (|3], Chapter 6 (1.5)). 

We mention one more fact. The Lojasiewicz inequalities for definable sets in an o- 
minimal structure are discussed in [5] and [10]. The Lojasiewicz inequalities in the sense 
of [11] hold in polynomially bounded o-minimal structures. 

Before ending this section, we introduce a notation which we will often use in this 
paper, namely we denote by $ the set of all odd, strictly increasing, continuous definable 
germs from (-R, 0) to (-R, 0). Note that, by Monotonicity, $ is ordered by the following 
relation: 

Oi < 02 iff 0i{t) < 92{t), for all t > sufficiently small. 

3. Bl-LlPSCHITZ EQUIVALENCE DOES NOT ALWAYS IMPLY DEFINABLE ONE 

In our main theorem (Theorem fll.Sp ) we did not assume the definability of the Lipschitz 
homeomorphism h : (i?", 0) — )■ (i?", 0). In the case when h is definable, we can easily show 
the theorem as follows. 

Let 7i : ^"-1 ^ ^"-1 C i?", be a mapping defined by 



Then it is easy to see that /i is a well-defined definable bi-Lipschitz homeomorphism. 
Therefore it follows that h{D{A)) = D{h{A))). 

Related to the above fact, it may be natural to ask if we can replace a bi-Lipschitz home- 
omorphism h with a definable bi-Lipschitz homeomorphism h'. That is to say, whether 
the existence of h implies the existence of a definable bi-Lipschitz homeomorphism h' with 




h{ta) 
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h'{A) = h{A) and h'{B) = h{B). If the answer were positive, we would have a different 
proof of our main theorem, without using the main properties mentioned in the introduc- 
tion. Nevertheless, the answer to this question is negative. More precisely, bi-Lipschitz 
equivalence does not always guarantee the existence of a definable one. 

Theorem 3.1. There exist n eN and compact polyhedra Ai and A^ in M", such that the 
germs of {W^, Ai) and (R"', A2) G M" are bi-Lipschitz homeomorphic but not definably 
homeomorphic in any o-minimal structure on M. 

Proof. We first recall the following result of R. C. Kirby and L. C. Siebenmann [8]. 

For a PL manifold Xi of dimension > 5 with H^{Xi; Z2) 7^ 0, there exists a PL 
manifold X2 which is homeomorphic but not PL homeomorphic to Xi . 

Let Xi and X2 be such compact manifolds contained in M"^^ and M™^ , respectively, and let 
h : Xi X2 be a homeomorphism. On the other hand, by D. Sullivan [T3], the Lipschitz 
manifold structure on a topological manifold of dimension 7^ 4 is unique up to bi-Lipschitz 
homeomorphisms. Therefore we can choose h a.s a. bi-Lipschitz homeomorphism since a 
PL manifold is a Lipschitz manifold. For a point x in and a subset X of M", let x * X 
denote the cone with vertex x and base X, and let X^ be the germ of X at x. Set 



We first show the following claim. 

Claim 1. The following germs at 0, (M",y4i)o and {W^,A2)o, are bi-Lipschitz homeomor- 
phic. 

Proof. The idea of our proof comes from the proof of Proposition 10.4 in R. J. Daverman 
[3]. First we extend h x id :Xix{l}— )■ X2 x {1} to a bi-Lipschitz homeomorphism 
/i* : Fi — )■ Y2 by cone extension. To be precise, set h*{0) := and 



Then h* is bijective and (h*) ^(tx,t) = [th ^{x),t). Moreover, we can see that h* is 
Lipschitz as follows. Let (t, x), {t',x') G [0, 1] x Xi. Then we have 



Ai 
A2 



n 



* (X, X {!}) c M"' X M for i = 1,2 
Yi X {0} C M'"^+^ X M™2+i^ 
{0} XY2C M'"^+^ X 
mi + m2 + 2. 



h*{tx,t) := {th{x),t) for (t, x) G (0, 1) x Xi. 



\\h*{tx,t)-h*{t'x',t')\\ < \\th{x)-t'h{x')\\ + \\t-t'\\, 
\\th{x) - t'h{x')\\ < \\th{x) - t'h{x)\\ + \\t'h{x) - t'h{x')\\ 

< c\\t — t'W + ct'\\x — x'W, 
t'\\x - x'W < \\tx - t'x\\ + \\tx - t'x'W < c\\t - t'W + Wtx - t'x'W 



for some constant real number c > 0. Hence we have 



h*{tx,t) - h*{t'x',t')W < c'||t-t'|| +c'Wtx-t'x' 
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for some constant real number d > 0. In the same way we can see that {h*)^^ is Lipschitz. 
Thus h* is bi-Lipschitz. 

Secondly we extend h* to a Lipschitz (not bi-Lipschitz) map h : — )■ Lg^^ 
be a simplicial decomposition of M'"!"'"^ such that Yi is the underlying polyhedron of a 
full subcomplex Ki of K. Ki is called full in K if each simplex in K with all its vertices 
in Ki is necessarily contained in Ki. (When Ki is not full in K, we replace K and Ki 
with their bary centric subdivisions K' and K[. Then K[ is full in K'. See C. P. Rourke 
and B. J. Sanderson [12] for details.) Let denote the r-skeleton of K, namely, the 
simplexes in K of dimension < r. We define h on the underlying polyhedron \K^\ of 
by induction on r. If r = 0, set /i := on \K^\ — Yi. Assume that h is already defined on 
for some r > 0. For each a G — K^~^ with a ^ Yi, let vq, - ■ ■ ,Vr be the vertices 
of a such that vq ^ Yi, which exists by the fullness of Ki. Note that vq,vi*- ■ ■*Vr G K^^^. 
Set 

r r r r 

hC^Uvi) := ^tfc/i(^tifj/ y^tj) 

i=0 k=l i=l j=l 

r r 

for {to,...,tr) G [0, 1]''+^ with = 1 and ^ 0, 

i=0 i=l 

which is well-defined because Yll=i ^i'^il Sj=i tj ^ vi* ■ ■ ■*Vr. Then /i is a map from jiiT'^l 
to M'"2+i -^g claim that it is Lipschitz. In order to see this, it suffices to show that 
h\a- is Lipschitz for the above cr, because h = outside of a compact neighbourhood of 
Yi in 1^™-!+^. By the above definition of h\„, h\„{vo) = and is the cone extension of 
h\^^^...^^^. Hence, as shown above, h\„ is Lipschitz since so is h\ 

Set ^3 := graph h* C x M™2+^ We shall prove that (M", ^3)0 is bi-Lipschitz 

homeomorphic to (M", Ai)o and (M", ^2)0- Consider (M", ^3)0 and (M", Ai)o. Set 

0(x, y) := (x, y - h{x)) for (x, y) G x M"^2+^ 

Then is a homeomorphism of M", (f)^^{Ai) = A^, 0(0) = 0, and is Lipschitz since so 
is h. In addition, has its inverse given by 

^mi+i ^ ^ _^ (x,y + /i(a;)) G M™i+^ x 

which is also Lipschitz. Thus is a bi-Lipschitz homeomorphism from (M", ^3)0 to 
(M",y4i)o. In the same way, by extending (h*)^^ to a Lipschitz map from M^^+i 
j^mi+i^ we see that (^",^3)0 and (^",^2)0 are bi-Lipschitz homeomorphic. □ 

We next show the following claim. 
Claim 2. (M", Ai)q and (M", ^2)0 are not definably homeomorphic. 

Proof. Assume that they are definably homeomorphic. Then {Ai)q and (^2)0 are definably 
homeomorphic. Hence shrinking Ai we have a definable embedding f : Ai ^ A2 such 
that /(O) = and f{Ai) is a neighbourhood of in A2. 
Here we recall the following facts from [T3] . 
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Definable Triangulation Theorem. (Theorem n.2.1 in [13]) Any compact definable 
set X is definably homeomorphic to some polyhedron X' . 

Remark 3.2. (Remark n.2.3 in [13]) If the above X is contained in the underlying poly- 
hedron of a finite simplicial complex K, then we can choose X' in \K\ and a definable 
homeomorphism g : X ^ X' so that g{X fl \a\) C \a\ for each a & K. 

Definable Hauptvermutung. (Corollary 111.1.4 in [T3]) Any two compact polyhedra are 
PL homeomorphic if they are definably homeomorphic. 

Applying the definable triangulation theorem and Remark 13.21 to f{Ai) and 0, we can 
assume that f{Ai) is a polyhedron. Therefore we may assume f{Ai) = A^ from the 
beginning. The links of A^ and A^ at are Xx and X^ respectively. By our choice of 
Xi, they are not PL homeomorphic to a sphere or to a ball, hence Ax and A2 are not PL 
manifolds at (0 is a singular point). On the other hand the links at the other points 
are all PL homeomorphic to a sphere or to a ball. By the definable Hauptvermutung, A^ 
and A2 are PL homeomorphic as polyhedra. Moreover, because the origin is the only 
singular point of A^ and ^2, the PL homeomorphism has to carry to 0. Thus (Ai)o and 
(^2)0 are PL homeomorphic, which is a contradiction because of our our choice of X\ and 
X2. □ 

This completes the proof of the theorem. 

□ 

Remark 3.3. In the proof of Claim 1 we constructed a Lipschitz extension of h* to h 
using the cone structure. However, in general, to extend a Lipschitz map is not difficult. 
Indeed, for a Lipschitz function with constant L, / : A — )■ M, A C X, A endowed with 
the induced metric from (X, rf), we have an extension formula (see S. Banach [T]): 

a[x) := inf (/(a) + Ld(x, a)). 

Similarly one can extend it by 

f3{x) := sup(/(a) — Ld{x, a)). 

Note that f3{x) < a{x). Any convex combination ta{x) + (1 — t)l3{x), < t < 1, also 
gives a Lipschitz extension. 

This construction can be used to extend Lipschitz maps as well, however, without 
preserving the Lipschitz constant. 



4. Sea- Tangle Properties in o-minimal Structures 

We recall the notion of sea-tangle neighbourhood for a subset of M", originated from the 
classical notion of horn-neighbourhood for an analytic set or more generally a subanalytic 
set in M". 
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Definition 4.1. Let A C such that E A, and let d, C > 0. The sea-tangle 
neighbourhood STd{A] C) of A, of degree d and width C, is defined by: 

STd{A;C) := {a; G | dist{x,A) < C\\xf}. 

See §4 of [9j for some sea-tangle properties. For instance, the following is shown. 

Proposition 4.2. ([9\ Proposition 4-7) Let A be a subanalytic set-germ at G M" such 
that E A. Then there is di > 1 such that A C STd{LD{A); C) as set-germs at E M" 
for any d with 1 < d < di and C > 0. 

Both Hironaka's selection lemma for subanalytic sets and a Lojasiewicz inequality have 
played an important role in the proof of the above result. As mentioned in §2, it is known 
that the curve selection lemma holds also for definable sets in an o-minimal structure; on 
the other hand, the usual Lojasiewicz inequality does not always hold in an o-minimal 
structure. Accordingly, Proposition 14.21 might be false for a definable set in some o- 
minimal structure. Indeed, the following example confirms this. 

Example 4.3. Let vr : ^ be a blowing-up at (0, 0) G and let a = (0, 1) G 5^ 
We denote by L{a) the half line in with the origin as the starting point passing 
through a and by L{a) the strict transform of L{a) in A^2 by vr. In a suitable coordinate 
neighbourhood, n : IR(xy) ~^ '^^^ expressed as 7t{X,Y) = {XY,Y). Here (0,0) G 
^(xy) intersection of L{a) and the exceptional divisor E = 7r~^(0,0). 

Let B := G M.f^x,Y) ' ^ = e^WF, X > 0}. Then the curve B is not contained 

in {{X,Y) G M.fx,Y) I 1^1 - C'\Xf} as germs at (0,0) G M^^^^^, for any d' > 0, C > 0. 

Let Mexp be Wilkie's exponential field ([E]), and let V be the o-minimal structure on it. 
Set A := i^{B). Then we can see that A eT) and LD{A) = L{a), but A is not contained 
in any sea-tangle neighbourhood STd{L{a)] C) as germs at (0, 0) G M?, for d > 1, C > 0. 
Therefore Proposition 14.21 does not hold for this definable set A in the o-minimal structure 
V. 

Taking into account the above fact, in order to develop sea-tangle properties in an 
o-minimal structure on an Archimedean real closed field R, the definition of sea-tangle 
neighbourhood has to be modified. Note that i?" has an induced metric from M". /^From 
now on let us fix an o-minimal structure on R. Here we recall that $ is the set of all odd, 
strictly increasing, continuous definable germs from (-R, 0) to (-R, 0). Then we define the 
notion of sea-tangle neighbourhood of a definable set as follows: 

Definition 4.4. Let A C i?" such that E A, and let 6 E ^. The sea-tangle neighbourhood 
STg{A) of A with respect to 6 is defined by: 

STe{A) := {a; G i?" | dist{x,A) < e{\\x\\)\\x\\}. 

Remark 4.5. (1) Let x E R^ and A C R^. In general, dist (x. A) = inf^g^ d{x, a) does not 
always belong to R; nonetheless it is always a non-negative real number. 
(2) If A is definable, then D{A), LD{A) and STg{A) are also definable. 

Let S be the set of set-germs A C -R" at G -R" such that E A. 
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Definition 4.6. Let A, B E S. We say that A and B are ST- equivalent, if there are 
01, ^2 e $ such that B C STg^{A) and A C STg^{B) as germs at G R"". We write A 

Remark 4.7. S'T-equivalence ~ is an equivalence relation in S. 

We first describe several sea-tangle properties for general subsets of i?". 
Let : (i?", 0) — )• (i?", 0) be a bi-Lipschitz homeomorphism, namely there are positive 
numbers Ki, K2 E R with < Ki < K2 such that 

- X2\\ < \\(f>{xi) - (t){x2)\\ < K2\\Xi - X2II 

in a small neighbourhood of G i?". Conversely, we have 

1 1 

-rrWyi - 2/2II < \\4>'\yi) - ^'\y2)\\ < t^IIz/i -^211 

K2 Ki 
in a small neighbourhood of G -R". With these Lipschitz constants we can formulate 
the following Sandwich Lemma. 

Lemma 4.8. Let A C -R" such that G A. Then, for 6* G 

(i) (t>{STe{A)) C STeM{A)) where e,{t) = G $ . and 

(u) STeMA)) C 0(5T,(A)) where ^^(t) = e $ 

m a small neighbourhood of E R^. 

The next proposition follows from the above Sandwich Lemma. 

Proposition 4.9. ST -equivalence is preserved by a bi-Lipschitz homeomorphism. 

In ^ there are mentioned some directional properties for the original notion of sea- 
tangle neighbourhood STd{A] C). The same properties hold also for our sea-tangle neigh- 
bourhood STg{A). Throughout this section, let A, B C R"^ be set-germs at G i?" 
such that G A n S, namely A, B e S, and let h : (i?", 0) (i?", 0) be a bi-Lipschitz 
homeomorphism . 

Lemma 4.10. Suppose that there is 9 E ^ such that A C STg{B) as set-germs atOE R^. 
Then we have D{h{A)) C D{h{B)). In addition, we have D{STg,{h{A))) C D{h{B)) for 
any 9' G $. 

Proof. Let a G D{h{A)). Then there is a sequence of points {cim} C A tending to G R" 
such that limm-5.00 |||^|""'||| = a. By assumption, A C STq[B). Therefore, for each m we 
can take hm E B such that 

Since /i is a bi-Lipschitz homeomorphism, 

\\h{a^) - h{bm)\\ < \\hia„,)l \\h{hm)\\. 

Thus we have 

h{am) h{b„,) r^fufuw 

The second statement follows from the first one. □ 
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We have the following corollary. 

Corollary 4.11. (1) D{STe{A)) = D{A) for anyO e<^. 

(2) D{STe{h{A))) = D{h{A)) for any 9e^. 

(3) // A and B are ST -equivalent, then we have D{A) = D{B) and D{h{A)) 
D{h{B)). 



For a definable set we have more specific sea-tangle properties. Proposition 14.21 is 
modified to the following. 

Proposition 4.12. Let A he a definable set-germ at & i?" such that G A. Then there 
is 6 e ^ such that A C STe{LD{A)) as set-germs atO e K^. 

Proof. Let g{x) = '^^^'^i^^i^^^^'' ior x G A, x ^ 0. 
Claim, limx^o g{x) = 0. 

Proof. If the claim does not hold, then by the Curve selection lemma, there exist c > 
and a definable curve 7 : (0, 1) — > A \ {0} such that limt_>.o7(t) = and ''^^^^^^^^t)\l^^^ — ^ 
for sufficiently small t > 0. By Monotonicity, limf_>o ||^|^ = a G D[A). Therefore we 
have 

d(7(t), LZ}(4)) ^ rf(7(t),L(a)) ^ ^ 
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when t — )■ 0. This is a contradiction. □ 

By this claim, g can be naturally extended to a continuous definable function g : A R 
with g{0) = 0. By the Lojasiewicz inequality (^Sj), there exists 6* G $ such that g{x) < 
0{\\x\\) for X G A near G i?". This means that A C STe{LD{A)) as germs at G i?". □ 

Proposition 4.13. Suppose that A is definable. Then, for any 61 G there is 62 & ^ 
such that STe^{LD{A)) C STe{A) as germs atO e R"", for any 9 e ^ with 9 > 62. 

Proof Let Oi G Then, by Corollary STU (1), we have D{STe,{LD{A)) = D{LD{A)) = 
D{A). Using the same arguments for g{x) = ^^^jp- (x G STgj^(LD{A)), x 7^ 0) as in the 
proof of Proposition I4.12[ we can find 6*2 G $ such that STg^^^LD^A)) C STg^(A). Hence 
LD{A) C STg^iA) as germs at G i?". □ 

By Propositions 14.121 14.13[ we have: 

Theorem 4.14. If A is definable, then A is ST -equivalent to LD{A). 

In a similar way to Corollary 4.15 in [9], using Propositions 14. 12| 14.131 and Lemma [4. 8 [ 
we can show the following result: 

Corollary 4.15. Suppose that h{A), h{B) are definable. If D{h{A)) C D{h{B)), then 
there is 6 E ^ such that A C STq{B) as germs at E i?". 

By Corollary 14.151 and Lemma I4.im we have: 

Theorem 4.16. Suppose that h{A), h{B) are definable. Then the following conditions 
are equivalent. 

(1) D{h{A))cD{h{B)). 

(2) There is e ^ such that A C STg{B) as germs atOe R^. 
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5. Sequence Selection Property 

In this section we discuss directional properties of sets with the sequence selection 
property, denoted by (SSP) for short, over an Archimedean real closed field R. The set 
h{LD{A)) takes a very important role in the proof of our main theorem. In [9] it is shown 
that over the field of real numbers M, h{LD{A)) satisfies condition (SSP) provided that 
A and h{A) are both subanalytic. We give an improvement of this result here. 

Let us recall the notion of sequence selection property. 

Definition 5.1. Let A C -R" be a set-germ at G -R" such that G A. We say that 
A satisfies condition (SSP), if for any sequence of points of i?"" tending to G R" 

such that limm^-oo G D{A), there is a sequence of points {hm} C A such that 

1 1 Q-m 1 1 1 1 (^ m 1 1 ; 1 1 1 1 • 

We have some remarks on (SSP) (cf. ^). 
Remark 5.2. Condition (SSP) is invariant, but not bi-Lipschitz invariant. 

Remark 5.3. Let A C i?" be a set-germ at G R"' such that E A. 

(1) The cone LD{A) satisfies condition (SSP). 

(2) If y4 C is subanalytic, then it satisfies condition {SSP). 

(3) If y4 C -R" is definable in an o- minimal structure, then it satisfies condition {SSP). 

Remark 5.4. We can describe condition {SSP) without using the convergence of a se- 
quence of points as follows: 

Ve>0Gi?V(5>0Gi?Vx^0 (||x|| < S, dist{-^^, D{A)) < e, 3y e A, \\x-y\\ < e\\x\\) 

We recall the following lemma. 

Lemma 5.5. (Lemma 5.6 m [9] j Let h : (M"',0) — )■ (M",0) be a bi-Lipschitz homeomor- 
phism, and let A cW such that eA. Then D{h{A)) C D{h{LD{A))). If A satisfies 
condition {SSP), the equality holds. 

In order to show the above lemma, the following property was used in [9] : 

Let {a^} be a sequence of points of tending to G M". Then there is a subsequence 
of points {ofc} of {am} such that 

lim G 5"-^ = {x G M" I = 1}. 

fc— >oo II Clfc II 

This property does not always hold on an Archimedean real closed field R. In fact. Lemma 
15.51 is false for the real closed field of algebraic numbers. Let us recall Example 12.11 Let 
A = {a„}. Then h{A) = {b^}. Since D{A) = we have D{h{LD{A))) = 0. Nevertheless 
D{h{A)) = {{0,1)}. 

Over an Archimedean real closed field, we can show the following weaker result, which 
is enough to show our main theorem. 

Lemma 5.6. Let h : (i?", 0) — > (i?", 0) be a bi-Lipschitz homeomorphism, and let A C R^ 
such that E A. Suppose that A is definable. Then we have LD{h{A)) = LD{h{LD{A))). 
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Proof. We first show the inclusion LD{h{A)) C LD{h{LD{A))). By Proposition KT2[ 
there is di e ^ such that A C STg^{LD{A)) as set-germs at G -R". Then, by the 
sandwich lemma, we have 

h{A) C h{STe,{LD{A))) C STeMLD{A))) 

for some 62 E^. Therefore it follows from Corollary 14.111 (2) that 

LD{h{A)) C LD{STe^{h{LD{A)))) = LD{h{LD{A))). 

The opposite inclusion LD{h{A)) D LD(h{LD{A))) follows from a similar argument, 
replacing Proposition 14.131 with Proposition 14.121 □ 

As a corollary of Lemma 15.61 and Remark 14.51 we have the following lemma. 

Lemma 5.7. Let h : (i?", 0) — )■ (i?", 0) he a bi-Lipschitz homeomorphism, and let A C -R" 
such that e A. If A and h{A) are definable, then LD{h{LD{A))) = LD{h{A)) is 
definable. 

We give one more example having condition (SSP). Using a similar argument to 
Proposition 6.4 in we can show the following: 

Proposition 5.8. Let h : (i?", 0) — )■ (i?", 0) be a bi-Lipschitz homeomorphism, and let A, 
h{A) C -R" be definable set-germs at e such that e A. Then the set h{LD{A)) 
satisfies condition (SSP). 

Let us discuss more on the sequence selection property over the field of real numbers 
M. In this note we consider also the notion of weak sequence selection property, denoted 
by (WSSP) for short. 

Definition 5.9. Let A C be a set-germ at G M" such that G A. We say that A 
satisfies condition (WSSP), if for any sequence of points {am} of tending to G 
such that limm_^oo ^ ^{^): there exist a subsequence {rrij} and {bm^} C A such that 

llo-mj II ll'^'Tijll' ll^"ijll' 

We have the following characterisation of condition (SSP). 

Lemma 5.10. Let A C be a set-germ at G M" such that E A. If A satisfies 
condition (WSSP), then it satisfies condition (SSP). Namely, conditions (SSP) and 
(WSSP) are equivalent. 

Proof. We show that (WSSP) implies (SSP). Assume that A does not satisfy condition 
(SSP). Then there is a sequence of points {a^} tending to G M" with limm->oo G 
D{A) such that for any sequence of points {bm} C A, the following is not satisfied: 

II '^m ^m|| ll'-'^mll* 

Therefore there is a subsequence of points {am,} of {om} such that limm._s>oo \\ ""^'h ^ = 
a > 0, where d{amj, A) denotes the distance between and A. Taking this {am^} as the 
first {dm}? we can assume from the beginning that limm_j.oo = a > 0. This implies 

that there does not exist a sequence of points {bmj } C A such that \\am^ — bm^ \\ ^ \\(imj \\ ■ 
Therefore A does not satisfy condition (WSSP). □ 
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Using Lemmas 15.51 and 15. 101 we can improve Proposition 6.4 in [9j as follows: 

Theorem 5.11. Let h : (R", 0) — t- (M^jO) be a bi-Lipschitz homeomorphism, and let 
A C M" such that G A. Assume that A satisfies condition {SSP). Then h{A) satisfies 
condition (SSP), if and only if, h{LD{A)) satisfies condition (SSP). 

Proof. We first show the "only if part. By assumption, A satisfies condition [SSP). 
Therefore it follows from Lemma 15.51 that D{h[LD[A))) = D{h{A)). Let {ym} be an 
arbitrary sequence of points of M" tending to G M" such that 

lim G D{h{LD{A))) = D{h{A)). 

Let Vm — h{xm) for each m. Since h{^A) satisfies condition [SSP), there is a sequence of 
points {zra} C A such that 

On the other hand, there is a subsequence {zm^} of {zm} such that lim^j.^oo ^ 
D{A). Since LD{A) satisfies condition {SSP), there is a sequence of points {6*^^} C 
LD{A) such that 

\\z ~ 6 II ^ \\z II 11^ II 
It follows from the bi-Lipschitz of h that 

Then we have 

\\h{Xm^) - h{era,)\\ < \\h{x.„,^) - h{z,n,)\\ + \\h{z^^) - h{err,.)\\ < \\h{z^^)\\. 

Therefore we have 

\\h{x.m,) - h{e^^)\\ « \\h{Xrn,)l \\h{drn,)\V 

Thus h{LD{A)) satisfies condition (WSSP), and also condition {SSP) by Lemma 15. 101 
The "if part can be proved in a similar way. □ 



6. Proof of Main Theorem 

Our main theorem is proved in the same way as Theorem 11.41 Since the reduction 
arguments in §6 of [H] work also for definable sets, it only suffices to show the following 
proposition. 

Proposition 6.1. Let h : (i?",0) — > (-R",0) be a bi-Lipschitz homeomorphism, and let 
A C -R" such that G A. Suppose that A, h{A) are definable. Then 



dimh{LD{A)) > dim LD{h{LD {A))). 
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As mentioned in the introduction, Theorem 11.41 was proved using sea-tangle properties, 
sequence selection properties and volume arguments. In this section we discuss volume 
arguments and give a proof of our main theorem. In order to avoid considering the volume 
on a general Archimedean real closed field R, we take the closure of a subset of i?" in M". 
Note that i?" is dense in W. 

—M. 

For a subset A of i?" (c M"), let A denote the closure of A in M" (not in R"'), and let 
5,(0) denote a closed e ball in M" centred at G M" for e > 0, e G M. 

Let /, g : [0, 5) — )■ M, 5 > 0, be non-negative functions, where [0, 6) is a half open 
interval of M. If there are real numbers K > 0, < 6i < 6 such that 

/(e) < Kg{e) for < e < 6,, 

then we write f :i g {or g >z f). li f ;< g and f ^ g, we write f ^ g. 
We can easily see the following property on volumes. 

Lemma 6.2. Let A G R"" such that eA. Then 



Vol{ST,g{A) nB,{0))^VoliSTg{A) n 3,(0)) 

for 9 E ^ and c > 0. 

Using a similar argument as in Lemma 7.1 of [9j, we can show the following lemma. 

Lemma 6.3. Let a, f3 be linear subspaces of R^ . Suppose that dim a < dim/3. Then, for 
^ G $, 



VoKSTe{a) n 5,(0)) ^ 
lim p = 0. 

^^'Vol{STe{P) nBM) 
We have the following volume properties analogous to those in [9]. 

Proposition 6.4. Let a, (5 d R^ be definable cones at E R^. Suppose that dim a < 
dim/3. Then, for 9 E ^, 

lim ^ = 0. 

'^'VoliSTeiP) nBM) 

Proof. Let 7 be a definable cone at G i?" of dimension r, and let M be an r-dimensional 
linear subspace of i?". Then the proposition follows easily from Lemma [6.31 and the fact 
that 



(6.1) Vol{STe{-f) nB,{0)) ^Vol{STe{M) n B,{0)) 

for 9 E ^. 

Let us show fl6.ip . We may assume that 7 is equidimensional. Then there exist a finite 
partition of 7 into r-dimensional definable cones 71, ■ ■ ■ ,7s with G i?" as a vertex, and 
r-dimensional linear subspaces Mi, ■ ■ ■ , Mg of i?" such that for each orthogonal projection 
Ilj : i?" — )■ Mi, 1 < « < s, 7i is expressed as the graph of a definable map from 11,(72) C Mj 
and the diameter of STg{'j) fl Il~^{u), u E 11^(74), is less than or equal to 46*. Then we 
can see that 



(6.2) VoliSTei^) n B,{0)) ;< VoliST.eiM) n5,(0)). 



DIRECTIONAL PROPERTIES IN 0-MINIMAL STRUCTURES 15 

On the other hand, we may assume that one of nj(7j)'s is a closed cone in Mj, taking a 
finite subdivision of 7j's if necessary. Then we can see that Mj is covered with a finite 
number of r-dimensional closed cones of the same size as nj(7j). It follows that 

Vol{STe{MfnBM) Vol{STe{Mi) nU-\U,{^,)f n B^) Vol(ST^^ f] B^). 
Therefore we have 

(6.3) Vol(ST^^ n 5,(0)) t Vol(Sf^^ n 5,(0)). 

Then follows from and Lemma O □ 

The next lemma follows in the same way as Lemma 7.3 in [5]: 

Lemma 6.5. Let A C -R" be a definable set-germ at & i?" such that G A. Then we 
have dim LD (A) < dim A. 

Proposition 6.6. Let A,B be set-germs at in such that G An B. Suppose that 
A and B are ST -equivalent. Then there zs G $ such that 

Vol{STe{Af n B,{0)) « Vol{STe{Bf n B,{0)) 
for any 6 & ^ with 6 > 6i. 

Proof. Let ^3, ^4 e $ such that A C STe,{B), B C STe^{A). Take G $ so that 
^i(t) > 2max(03(2t),^4(2t)) for < t < L 

Claim. For any 6' G $ with 6 > 61, we have 

STe{A) c STo{STe^{B)) c ST2e{B) c Sne{A) 

as germs at G -R". 

Proof. To see the second inclusion, let x G STB{STe^{B)) with 0(||x||) < 1. Then there 

2 2 

exists y e such that d{y,B) < y(||2/||)|||/|| and d{x,y) < 6'(||a:||)||x||. We also have 
\\y\\ < + e{\\x\\)\\x\\ < 2\\x\\. Take zeB such that d{y,z) < ^3(||?/||)||i/||. Then 

d{x,z) < d{x,y) -\- d{y, z) 

< 0{\\x\\)\\x\\ + 9s{\\ymy\\ 
<^(l|x||)||x||+03(2||x||)2||x|| 

<^(||x||)||x||+0(||x||)||x||=20(||x||)||x||. 

This implies x G ST2e{B), and hence STe{STes{B)) C ST2e{B). 

2 2 

Let X G ST2e{STg4^{A)) with ^(||a;||) < \. Similarly as above, we can show 

2 

ST2e{B) c ST2e{STe,{A)) c ST^e{A). 
2 

□ 

The statement of the proposition follows from this claim and Lemma 16.21 □ 

The following corollary is an obvious consequence of Theorem I4.14[ Lemma 16.51 and 
Propositions 16.41 and 16.61 
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Corollary 6.7. Let a C i?" be a definable set-germ at G i?" such that E a, and let 
(3 C R" be a definable cone at G R" . Suppose that dim a < dim/3. Then there is 9i E ^ 
such that 



VoliSTeja) n B^) ^ 
lim „ = 

'^'VoliSTeiP) nBM) 

for any G $ with > 6i. 

We next describe a key lemma needed for proving our main theorem. 

Lemma 6.8. Let h : (i?",0) — )■ (-R",0) be a bi-Lipschitz homeomorphism, let E C -R" be 
a definable set-germ at E R" such that E E, and let F := h{E). Suppose that F and 
LD{F) are ST -equivalent and LD{F) is definable. Then we have dimLD(F) < dimE. 

Proof. Since h : (-R", 0) — )■ (-R", 0) is a bi-Lipschitz homeomorphism and i?" is dense in 
M", h has a natural extension to a bi-Lipschiz homeomorphism h : (]R",0) (R",0). 
Then we have 



h{STe{E)) = h{STe{E) ) for G $. 
Therefore it follows from Lemmas 14.81 and 16.21 that 



(6.4) Vol{STe{F) f] B,{0)) ^ Vol{STe{E) n5,(0)). 

On the other hand, F and LD{F) are S'T-equivalent. By Proposition 16. 6[ there is 
6'i G $ such that 



(6.5) Vol{STe{F) n B,{0)) ^ Vol{STeiLD{F)) n B,{0)) 

for any 6^ G $ with 9 > 9i. 
By ([63D and (ES]), we have 



(g g) Vol{STe{F) nBM) ^ Vol{STe{E) n BM) 



Vol{STe{LD{F)) n 5,(0)) Vol{STe{LD{F)) n 5,(0)) 

for any ^ G $ with 9 > 9i. Assume that dim LD{F) > dimE'. Then, by Corollarv 16. 7[ 
the RHS ratio in (16. 6p tends to as e — )■ 0, if 6* is sufficiently big. This is a contradiction. 
Thus we have dim LD{F) < dim 5. □ 

Let us show Proposition 16.11 The sets A and h{A) are assumed definable. Therefore, by 
Lemma f5.7[ LD{h{A)) = LD{h{LD{A))) is definable, and it follows from Theorem 14.141 
that LD{A) is S'T-equivalent to A. Then, by Proposition 14. 9[ h{LD{A)) is S'T-equivalent 
to h{A). In addition, it follows from the definability of h{A), that h{A) is S'T-equivalent 
to LD(h{A)) = LD{{h{LD{A))). Since the S'T-equivalence is an equivalence relation, 
h{LD{A)) is S'T-equivalent to LD{h{LD{A))). Thus the proposition follows from Lemma 
ESlwith E = LD{A) and F = h{LD{A)), since dimh{LD{A)) = dimLD{A). 

This completes the proof of our main theorem. 
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7. General real closed field case 

In this section we formulate and prove our main theorem for an arbitrary real closed 
field. Let R denote a real closed field with an o-minimal structure and consider the 
topology on R given by the open intervals of R, analogous to that on M. We have already 
proved our main theorem for an arbitrary Archimedean real closed field. An example of 
a non- Archimedean real closed field is the field of Puiseux series, where a Puiseux series 
is a power series of the form Yl^k (^i^^^^ for G M, p > G N and G Z such that 
X^i^max(o k) ^ formal (convergent) power series in one variable t. One reason for why 

we consider problems on a general real closed field i?, is that some problems on M are 
solved by replacing M with R. Actually, the Hilbert 17th problem is a famous illustration 
of this. 

In order to treat our main theorem for i?, we need to modify the previous definitions. 
Let A and B always denote subsets of R^. Set 

dist{A,B) = {t>0 e R\ya e A\/b e B,t < ||a-6||}. 

Here for {xi, ■ ■ ■ , x„) G i?" we define || (xi, ■ ■ ■ , Xn) \\ to be maxj=i ... \xi\. Then dist(A, B) 
is a closed connected subset of R. In case = M, it is basically the closed interval with 
ends and the usual distance between A and B. In the general case if A and B are 
definable, dist{A, B) is also a closed interval with ends and a number in R. (By abuse 
of notation dist{A, B) denotes also the right end number in the definable case.) However, 
for general subsets this is not the case, even if R is Archimedean. Nevertheless in the 
Archimedean case we may understand dist{A, B) as a real number. For a general R we do 
not know such an extension field, and therefore we have to define dist{A, B) to be a subset 
of R. For subsets X and Y oi R, X < Y means by definition that Vx G X 3y G 1^ a; < ?/, 
and X + Y denotes the set {x + y \ x G X,y E Y}. 

Let D{A) denote the subset of S"'~^ = {x G i?" | ||x|| = 1} consisting of points a 
such that \/e > e R yS > e R 3x e A - {0} with ||x|| < 6, dist{a, ^) < e. In 
the Archimedean case, D{A) coincides with that in Definition 2.2. It may be empty for 
general A, but if A is definable then it is definable and not empty. We define LD{A) in 
the same way as before, it is definable if A is definable. 

In the sense of the above notions of distance and direction set, we have the following: 

Theorem 7.1. Let A, B C R^ be definable set-germs at e i?" such that e An B, 
and let h : (i?",0) — {R^,0) be a bi-Lipschitz homeomorphism. Suppose that h{A), h[B) 
are also definable. Then we have 

dim{D{h{A)) n D{h{B))) = dim{D{A) n D{B)). 

Let us show Theorem 17.11 Define $ as in the Archimedean case. Let A C -R" such that 
G A. For ^ G we define the sea-tangle neighbourhood of A by 

STe{A) := {x G i?" | dist{x,A) < ^(||x||)||x||}. 

If A is definable, so is STqIA). If R is Archimedean, STg[A) coincides with that in 
Definition 14.41 ST- equivalence is also defined as before. 
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Using the notions of $, sea-tangle neighbourhood and condition (SSP) as above, 
Lemma I4.8[ Proposition 14.91 Lemma I4.10[ Corollary 14. IH Proposition \4.V2\ Proposition 
14.131 Theorem 14.141 Corollary I4.15[ Theorem 14.161 Lemma [5. 6[ Lemma [5.71 and Proposi- 
tion ESI are all proved for R, in the same way as before by replacing sequences with filters. 
There are no essential modifications until §5, because those arguments work in the family 
of definable sets and their images under bi-Lipschitz homeomorphisms. However we need 
to modify §6, in particular, the volume arguments. 

For a subset A C -R" we define dim A to be the dimension of the topological space A as in 
the dimension theory (see \Z\)- There are no problems with this definition because dim A = 
dim h{A) for a homeomorphism h of R", if A G B then dim A < dim 5, and if A is 
definable then dim A coincides with the largest integer k, such that there exists a definable 
imbedding of R^ into A. Then Theorem 17.11 follows from Proposition 16.11 for R as in the 
Archimedean case. We will refer to Proposition 16.11 for R as to the Generalised Proposition 
16.11 If the germ of A at G i?" in the statement of the Generalised Proposition 16.11 is of 
dimension n, then dim h{LD{A)) = dim LD{A) = n and the Generalised Proposition 16.11 
holds true. Therefore we consider only subsets of {(xi, ■ ■ ■ , x„) = (x',a;„) G i?" | < 
cXn, Xn > 0} , c> E R, of dimension less than n. For each e > G -R, set 

A, := {x' G i?""^ I (x,e) G A}. 

Then we can change the previous definition of STg{A) to 

G -R" I x„ > 0,dist{x',A^J < 6'(x„)x„}, 

which is easier to calculate. 

The problem is how to define the volume of A. We do not have any good definition of 
volume in the general case. However the following definition is sufficient for our purpose. 
Assume that A is bounded and definable. 

In the following we will define VolA. For the simplest case of an open cube O = 
(ai,6i) X ■■■ X {an,bn) in -R" with ai < hi G R, let VolO be the expected product 
{bi — ai) ■ ■ ■ {bn — a„). Next consider the case where A is the following set: 

{{Xi,...,Xn) G -R" I ai<Xi<bi,a2<X2<(p2{Xi), ...,an<Xn<4>n{Xi, ...,Xn-l)} 

for ai, ■ ■ ■ , a„, 6i G -R and bounded definable functions 02 on (ai, ■ ■ ■ , on 
{(a;i, - ■■ ,Xn-i) G i?"-^ I 

ai < Xi < bi, a2 < X2 < 4>2{Xl), ■ ■ , a„-l < Xn-l < 4>n-l{Xl, ■ ■ ■ , Xn-2)}- 

We write A = Aaj^^^^^^a„,bi,<t>2,---,^n- For each k = 1,2,---, let VolkA denote the maximal 
number of VolOi where {Oj} runs over all k disjoint open cubes contained in A (they 
exist since A is definable). Note that {^04^4}^=! 2,... is increasing. From now on we 
identify VolkA with {t > G -R | t < VolkA}. Set VolA := UkVolkA., which is a convex 
subset of {t > G -R} and contains 0. 
Consider the set A of the form 

{(a;i,...,a;„) G R"" \ 

ai<xi < bi,i)2{xi)<X2<(t)2{xi), Vn(a;i, ...,a;„_i)<a;„<(/)„(a;i, ...,x„_i)} 
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for ai,6i e -R and bounded definable C functions i/ji and (jyt on 

{{xi, ...,Xi-i)eR'~^ I ai<xi <6i, V^i_i(a:i, Xi_2) <Xi_i <0i_i(a;i, ...,Xi-2)} 

witli ipi < (pi, i = 2, ■ ■ ■ ,n. We call A of cell form and write A = ^ai,i/'2,. -,6i,</'2,.- - -l^f *® 
define Vol A for A of cell form in the same way as above, then our arguments do not work. 
For example, let e > € be smaller than any positive real number and set A = Ao,a:,i,e+a; 
in R^. Then 

VolA ={a>0eR\3keNa< fce^}. 

However we expect VolA = [0, e], both from the context of the proofs in §6 and from 
the following arguments. Here we introduce an artificial different definition of volume. 
Choose 02, • • • , a„ e so small that 02 < ip2, • • • , a„ < ipn- Then 

^ ^ai,...,a„,bi,4'2,---,4>n ~ ^^ai,...,a„,bi,P2,---,Pn^ 

where {p2, Pn} satisfy pi = ipi for one i and pj = 4>j for the other j's. For such distinct 
families {pi} and {p'j} we have 

^ai,...,anM,P2,-,Pn ^ ^ai,...,a„,bi,p'2>—,P'n ~ ^ai,...,a„,6i,min(p2,p'2)'-;min(p„,pj,)- 

If = M then 

VolA = J2P^^'-^^r.VolAa,,...,a^,b,,^2,...,^r. 
in the usual sense of volume for some integers p^2, where {^2, • • • ,Cn} are so that for 
all i, = ipi or = (pi. Here the p^2,. -,Cn's ^^t depend on the special choice of ipi and 
(pi- For a general R, set 

VolkA := ^P6,-,^n^0^fc^ai,...,a„,&i,6,...,«n> 

VolA := UtLi VolkA, 

i.e., e > e VolA if and only if VZ e N 3A; > Z e N e e Vo^A. 

Note that T^oi>lo,3;,i,e+a; = [0, e], and if ^4 is of cell form and is a disjoint union of a 
definable set of dimension less than n and a finite number of definable sets A^ of cell form, 
then VolA = ^ . VolAi. 

Let A be a general bounded definable set in i?". Then, by the Cell Decomposition 
Theorem, A is a disjoint union of a definable set of dimension less than n and a finite 
number of definable sets Ai of cell form. Set VolA = Y^. VolA^. Then VolA does not 
depend on the choice of cell decomposition. If B is open, bounded and definable and 
contains A, then VolA ^ VolB; VolA = Volh{A) for the map h : R!" 3 (xi, 
{xt{i), .... Xr(n)) ^ -R" wherc r is a permutation of {1, n}. For disjoint bounded definable 
sets Ai and A2 we have Vol{Ai U A2) = VolAi + V0IA2. 

This is the definition of volume of definable subsets of -R". 

For a definable subset A of i?" and for each e > e i?, VolA^ is a subset of R. Note 
that VolA^ is calculated regarding as a subset of We are interested in the 

correspondence [0, 00) 9 e — > VolA,: C -R. Let Vol a denote the correspondence. Let / 
and g be maps from [0, 00) to the power set S(-R). If there are X > and 5 > Q m. R 
such that 

f{e)GKg{e)GK^f{e) for e e [0, S], 
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we write f ^ g. By liiiie^o = 0, we mean that Ve>0G-R35>0G-R Vei G 
(0, 6] g{e,) C e/(ei) ^ {0}. 

For subsets X and F of i?", Volx ~ Voly means that there are definable sets Ai,A2, Bi 
and i?2 in i?" such that 

AiC X C A2, BiCY C B2 and VoIa^ ^ VoIa2 ~ VoIb, ^ V^o/b^. 

In the same way we define lim^^Q = 0. 

Because of Lemma E21 we may expect VolsT^g{x) ~ VolsTg{x), for X C -R", 6* G $ and 
c > G -R. However we do not know whether this is the case. We first prove: 

Lemma 7.2. Let A be a definable cone at & i?". Then 

VolsT,g{A) ~ VolsTeiA) 

for 9 E ^ and c> E R. 

Proof. Assume c > 1, and let A be the cone with base C x {1} c i?""^ x R, where we 
assume that C is closed. Since C admits a finite stratification with definable manifolds, 
we only need to prove the lemma for the cones with vertex and base each of the strata. 
In addition, as in §11.1 in [13], we can choose the stratification so that for each stratum 
Ci of dimension k, there exist ui < ■ ■ ■ < in {1, ■ ■ ■ , n} (assume, for the simplicity of 
notation, that rii = i, i = 1, ■ ■ ■ , k), such that the restriction to Ci (not only to Ci) of 
the projection p : i?"^^ 3 (xi, • • • ,Xn-i) {xi, ■ ■ ■ ,Xk) E R'' is injective, i.e., Ci is the 
graph of some C° map a = (ai, ■ ■ ■ , an-i-k) '■ p{Ci) — > R"'^^^'', «|p(Ci) is of class and 
||gradQ;i|p(Ci)|| < 1 for i = 1, ■ ■ ■ , n - 1 - A;. 
What we want to prove is that there exists K > E R such that 

Vol{x' E R"-^ I dist{x', Ci) < cc'} < KVol{x' E i?""^ | dist{x' , Ci) < c'} 

for small d > E R. Proceeding by induction on fc, we can reduce the problem to 

(7.1) Vol{x' E p'\p{Ci)) I dist{x\ Ci) < cc'} 

< KVol{x E p'\p{Ci)) I dist{x',Ci) < c'}. 

By the definition of volume 

Vol{x' E p'\p{Ci)) I dtst{x',Ci) < cc'} 

< Vol{x' E p'\p{Ci)) I dist{x' ,p{Ci)) < cc'}. 

On the other hand, since ||grad aj|p(Ci)|| < 1, 

Vol{x' E p'\p{Ci)) I dist{x',p{Ci)) < c'} 

< T''^-''Vol{x' E p'\p{Ci)) I dist{x',Ci) < c'}. 

Thus we can replace Ci in (17. ip with p{Ci). Clearly (17. ip for p{Ci) holds true for K = 

We generalise the above lemma as follows. 
Lemma 17.21 Let A be a definable set-germ at E R"'. Then there exists 61 E ^ such that 

VolsT,e{A) ~ VolsTeiA) 
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Proof. By Theorem 14.141 A is S'T-equivalent to LD{A). Therefore there exist 02,03 G ^ 
such that 

LD{A) C STe,{A) and A C STe,{LD{A)). 
Set 01 = 2max(02, ^s)- Then, as in the proof of Proposition 16. 6[ we have 

Sn{LD{A)) c STeiA) c ST2eiLD{A)) 
for G $ with > 0i. Since LD{A) is a definable cone with vertex G -R", by Lemma 

o 

V^o/sTe (LD(A)) ~ V^o/st.o (iD(A)) ~ V olsT^^LDiA)) ~ '^^o/5T2e(LD(A))- 

Hence 

□ 

By the above arguments the following lemma is clear; it corresponds to Lemma [6.31 

Lemma 7.3. Let a,P be linear subspaces of R^~^ with dima < dim/3. Let ai and Pi 
denote the cones in with vertex G i?" and bases {x' G a \ < 1} x {1} and 
{x' G (5 I llx'll < 1} X {!}, respectively. Then, for 6' G 

lim^^4^^^ = 0. 

Using Lemmas 17.21 and 17. 3[ we can show the following proposition in the same way as 
in the proof of Proposition 16.41 

Proposition 7.4. Let a,/3 G i?" be definable cones at & R^. Suppose that dim a < 
dim p. Then, for G 

hm — = 0. 

€^0 VolsTg{l3){e) 

The following lemma is clear. 

Lemma 7.5. Let A C i?" be a definable set-germ G -R". Then we have dim LD{A) < 
dim A. 

We do not know whether Proposition 16.61 holds for general R. However, under some 
assumption, using Lemma 17.21 as in the proof of Proposition 16. 6[ we can prove the fol- 
lowing. 

Proposition 7.6. Let A,B be set-germs at & i?". Suppose that A and B are ST- 

equivalent and A is definable. Then there exists G $ such that 

Vol STeiA) ~ VolsTg(B) 

for any G $ with > 0i. 

The following corollary is also clear. 
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Corollary 7.7. Let a C be a definable set-germ at E K^, and let (3 C be a 
definable cone at E i?". Suppose that dim a < dim/3. Then there is 9i E ^ such that 

VolsTo(a){e) 
hm — — = 

VolsTemif^) 

for any 6* G $ with > 9i. 

We need to modify Lemma [6.81 as follows. 

Lemma 7.8. Let h : [R^, 0) — )■ (i?", 0) be a bi-Lipschitz homeomorphism, and let A be 
a definable set-germ at E -R". Suppose that h{A) is definable. Set E = LD{A) and 
F = h{E). Then dim LD{F) < dim E. 

Proof. In the proof of Lemma [6. 8^ (6.4) was a consequence of Lemmas 14.81 and 16. 2[ For a 
general R, (6.4) corresponds to 

(7.2) VdsToiF) ~ VolsTeiE) for 6 e<^. 

If F is definable, (17.21) follows from Lemmas 14.81 and 17.21 . However F is not necessarily 
definable or we do not know whether (17. 2p holds for any 9. We will find 9i E ^ such that 
(17.2p holds for G $ with 9 > 9i. Such a restriction does not yield any trouble in our 
proof. 

Since A and E are S'T-equivalent, by Proposition 17.61 there exists 9i E ^ such that 

VolsTeiA) ~ VolsTg{E) 

for any 9 E ^ with 9 > 9i. By the same reason as above and Lemma 15.61 we can assume 
that 

VolsTe(h(A)) ~ VolsTeiF)- 

On the other hand, as in the proof of Lemma 16. 8^ by Lemmas 14.81 and 17.21 we have 

VolsTeiA) ~ VolsTg{h{A))- 

Hence holds for > G $. 

The other arguments in the proof of Lemma 16.81 continue to work. □ 

The Generalised Proposition 16.11 and then Theorem 17.11 are proved in the same way as 
in §6. 
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